#include "sort.h"




int main()
{
	int a[] = { 5,3,9,6,2,4,7,1,8 };
	int n = sizeof(a) / sizeof(int);
	printf("排序前：");
	PrintArr(a, n);

	//InsertSort(a, n);//直接插入排序
	//BubbleSort(a, n);//冒泡排序
	//HeapSort(a, n);//堆排序
	//ShellSort(a, n);//希尔排序
	//SelectSort(a, n);//直接选择排序1
	//SelectSort_2(a, n);//直接选择排序2
	//QuickSort(a, 0, 8);//快速排序
	MergeSort(a, n);
	printf("排序后：");
	PrintArr(a, n);

	return 0;
}  